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<57) Abstract 

A value transfer system which allows value to be transferred be- 
tween eleotrotiic purses has a ttaiisfer message protocol which includes 
a commitment message to constitute a proof of posting, in the accoun- 
tancy service. This allows interruption of a transaction before the value 
ine$sage itself is sent. Escrow type payments and batch processing are 
facilitated. 




FOR THEPOSPOSES OF INFORMATION ONLY 



Codes used to Identify Stales party to the PCT on the front pages of pamphieis pubii.shing ..ter^atSonai 
applications ttnder the PCr. 



BiiSgaria 
Benin 



CM Canjttoon 



Denmark 
Batanti 



Dcnoerasie People's Republic 

of Korea 

RcpubBe of Korea 



Mdnaca 



Nullierlands 



Chad 
Togo 
Ukraine 



wo 93/08S4S 



FCT/GB92/O1901 



The invention relates to a value transfer system. 
Electronic value transfer systems have been proposed 
for transferring value between electronic "purses" . 
These purses may take many forms but a convenient form 
is an integrated circuit (IC) card which includes a 
micro-processor and memories for at least accumulated 
value . Such cards may be used in so-called cashless 
transactions where value is transferred to a retailer 
"purse" in exchange for goods or services . 

Thus, a major application of such a system is to 
provide for the transfei: of value equivalent to caah. 
Cash has both advantages and 1 i ra i t a t ± o n s . An 
advantage of cash is that sraall v&liie individual 
transactions can be iri a d e without specific 
reconciliation between the payer and the payee 
accounts. Not only does this relieve the system of a 
considerable data transfer burden, but also anonymity 
is conferred in transactions . This is felt to be a 
social advantage . Many prior proposed electronic 
cashless value transfer systems have failed to 
recognise these advantages of cash and have failed to 
implement them . The system on which the present 
invention is based is described in published patent 
specification No. W091./1G691 and provides a f raraewcr>: 
for the transfer of value between electronic purses in 
such a way as to allow the aforesaid, advantages of 
cash to be retained. The system raay be suraraarised in 
that there is provided a computer; a plurality of 
electronic purse:-;; exchange devices whereby purses may 
communicate with each other to transfer value in 
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transactions v/hich are off-line froir. the computer; 
draw-down means for loading purses with value under 
control of the computer; redemption means for 
redeeming value from purses under control of the 
5 computer; a value meter; one or laore of said purses 
being bulk purses vriiich are capable of having value 
loaded and redeeroed via the value meter, the value 
meter recording one or more float value records 
whereby the net value released to the bulk purse or 

10 purses may be derived, the net value being the 
difference between the total of values drawn down to 
the bulk purse or purses and the total of values 
redeemed from the bulk purse or purses, the float 
value record being non-specific with regard to 

15 individual draw-downs and redemptions . 

The value meter may have an interface whereby the 
float value record may be adjusted on command so as to 
create or destroy value within the bulk purse or 
purses . 

20 Preferably there is provided, in each purse, 

storage meaas which stores a purse value record which 
is accumulative and, in each purse or associated 
exchange device, a microprocessor, transactions 
being conducted between purse pairs, one of which, the 

25 sending purse, sends value and the other of which, the 
receiving purse, receives value, the microprocessors 
being programmed so that in each off-line transaction 
the purse value record in the sending purse is 
decreased by a chosen and variable transaction value 

30 and the purse value record in the receiving purse is 
increased by the same transaction value . 

By providing a float value record which is non- 
specific anonymity is ensured and reconciliation with 
customer accounts for all subsequent purse to purse 

35 transactions is unnecessary . 



wo 93/08545 PCT7GB92/0I9®! 



In some situations it is necessary to ensure that 
payment of funds or other value is contingent upon 
some subsequent event.' For example , it may be 
5 desirable to transfer value on the basis only that 
such value is used for a specific purpose . Foreign 
exchange control may be the reason for this . For 
example, a government may wish to fund an importer on 
the basis that the funds can be applied only to 
^0 designated goods . 

Also, it may be desirable to use the value 
transfer systeRi in a batch processing mode. The 
present invention seeks to provide an improvement 
15 whereby contingency and batch payments are possible. 

According to the invention there is provided a 
value transfer system having a computer; a plurality 
of electronic purses; exchange devices whereby purses 

20 may communicate with each other to transfer value in 
transactions which are off-line from the computer; 
and, in each purse or associated exchange device, a 
microprocessor, transactions being conducted between 
purse pairs, one of which, the sending purse, sends 

25 value and the other of which, the receiving purse, 
receives value, the microprocessors being programmed 
so that each transaction includes at least the 
following steps: 

30 A. The receiving purse sends a "request to receive 
value" message; 

B. The sending purse creats a value message; 

35 C, The sending purse creates and stores, a 
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contiaitment message which sigaifies commitment of the 
requested value to the receiving purse; 

D. The sending purse sends . between steps C and B, 
the co!T5mitment message; and 

E. The sending purse sends the value message. 

Preferablj each purse has a store which is a log 
of transactions, the coramitmsnt message Being stored 
in the log of the sending purse on creation and being 
stored in the log of the receiving purse on reception. 

Before creating the commitment message the 
sending purse will have created the value message and 
subtracted the value required from its accumulator 
this sequence of events means that even if the 
transaction is terminated after creation of the 
commitment message it is ensured that the funds 
required are available in due course to the receiving 
purse and to that purse only. The same funds are no 
longer available to the sending purse. However, in 
order to complete the transaction the escrow amount 
must be transferred to the receiving purse. If 
necessary, this may be done by transfer in a series of 
transactions through one or more Intermediaries who 
may be regarded as holding the funds subject to the 
contingency conditions being met. 

Preferably the purses have means whereby a 
transaction between a pair of purses is given a unique 
identifier and the microprocessors are programmed to 
respond to the identifiers to prevent a given 
transaction being repeated. No reference is then 
required to the computer to determine whether the same 
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"electronic cash" is being used twice. In claiming to 
redeem value the computer is accessed and it will be 
possible to determine whether the same claim is being 
made twice, either directly or, since a claim may be 
5 simply another transaction, by means of a transaction 
identifier. The transaction identifier is preferably 
sent from the transmitting purse to the receiving 
purse , being conveniently derived from data 
identifying the receiving purse and a receiving purse 

10 transaction sequence number or electronic date/time 
stamp obtained from the receiving purse in a 
preliminary "hand-shaking" operation. In this way the 
receiving purse can monitor the transaction and any 
attempt to transmit the same value record twice will 

15 be foiled. 

Security of the system demands that cryptographic 
techniques be employed to prevent fraud. The inost 
effective cryptographic techniques are asymmetrical in 
that they require different keys to encrypt and 

20 decrypt information. The terras "encrypt" and "decrypt" 
will be used herein to mean "encypher" and "de cypher" . 
One well-known and suitable cryptographic technique is 
that attributed to Rivest, Shamir and Adleman, known 
as the RSA system. It is envisaged that both purses 

25 of a communicating pair may employ the RSA system 
equally in a balanced way for algorithmic processing. 
However, whereas RSA encryption is straight-forward, 
relatively powerful computing facilities are required 
to execute RSA decryption conventionally in a short 

30 time . In order to overcome this difficulty, in the 
interests of economy and speed, it is proposed in 
accordance with a feature of the invention that an 
unbalanced system be used in v?hich the processing 
capability required by consumer purses is 

35 significantly less than that required by retailer 
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purses . 

Each user of an asyinmetricai key cryptograpnic 
system has a key pair, xiaraely a public 3cey and a 
secret key. Messages to another are encrypted usxng 
5 the other's (remote) public key which is made 
available, perhaps by as key exchange procedure. 
Received messages are decrypted using the local secret 
key. Use of a public key is far less demanding of 
computing power than use of a secret key so that 

10 conventioaally encryption requires less computing 
overhead than decryption. Therefore, in implementing 
an unbalanced system of the kind described it is 
expedient to remove the requirement that the consumer 
purse performs conventional USA decryption. 

15 A first way of reducing the cryptographic burden 

in the consumer purse is to provide it with a simpler, 
symmetrical, cryptographic system. Such a system uses 
the same key for encryption and decryption. An 
example is the DBS cryptographic system {Data 

20 Encryption Standard - US FIPS 45,1976. Retailer 
purses retain the full power of the ESA system. 

A second method is to use the consuiaer purse's 
own public key/secret key system for the interchange 
of data. In an exchange of keys the consumer purse 

25 sends its secret key to the retailer purse. In the 
transmission of data to the retailer purse the 
consumer purse would encrypt using its own public key 
and the retailer purse would decrypt using the 
consuiaer purse's secret key. 

30 Security can be enhanced by using electronically 

certified data, for example digitally signed data, in 
the transaction process. Each purse on issue- will be 
allocated a characteristic number and will have that 
number signed by the secret key of an asymmetrical 

35 global cryptographic system. The result will be a 
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global signing of the number and this is stored in the 
purse. All purses will carry the public key of the 
global pair so that on receipt of another's globally 
signed number it will be possible to verify that it is 
5 valid . The numbers can be regarded as globally 
certified . Since transactions will require the 
exchange of encryption keys it is convenient, although 
not necessary, to arrange that the globally certified 
numbers are encryption keys to be exchanged. 

10 

The invention will further be described with 
reference to the accompanying drawings, of which: 

Figure 1 is a schematic drawing of a banking 
computer system in accordance with the invention; 
15 Figure 2 is a diagram illustrating the value 

meter; 

Figure 3 is a diagram illustrating an example of 
a value transaction procedure using a full RSA 
cryptographic system; 
20 Figure 4 is a diagram illustrating an example of 

a value transaction procedure using a secret key 
transmission technique; and 

Figure 5 is a diagram illustrating an example of 
a value transaction procedure using a mixed RSA/DES 
25 cryptographic system. 

Referring to Figure 1 there are shown three 
clearing banks 1 , 2 and 3 with respective computers 
la, 2a and 3a. The computers have files containing 

30 account details of the banks' consumer and retailer 
customers , Each computer also has a value meter lb, 
2b, 3b which shows a float value record . The actual 
funds represented by the non-specific float value 
records may reside in one or more of banks 1, 2 or 3, 

35 or elsewhere . 
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Each bank has a bulk purse 1c, 2c, 3c which is 
connected to the respective value meter and which has 
a memory with a purse value record. Terminals 5 are 
conaected by telephone selectively to computers 1, 2 
and 3. Typically terminals 5 may be home coiuputer 
terminals or terminals available in public places. 
Consumers have electronic purses in the form of IC 
cards 6. These cards have microprocessors and 
memories. In the memory of each card is stored a 
purse value record 7. The cards have contacts 8, 
whereby the cards can interact with terminals 5 via 
card readers 9. By making appropriate requests at the 
keyboard of the terminal, a consumer may be connected 
to the computer of his bank, 1, 2 or 3 and may request 
a value record to be loaded to his purse. If the bank 
authorises the request, the bulk purse is instructed 
to institute a draw-down of value to load purse value 
record 7 with the value requested. The card is now 
ready for use. 

Further electronic purses are contained in 
terminals 10, 11 which are equipped with IC card 
readers 9, located at different points-of-sale-. To 
use his card the consumer presents it to the retailer 
where it is inserted into reader 9. The required 
value of the transaction is keyed in and by agreement 
the total held in the purse value record of the purse 
6 is reduced by the amount of the transaction. The 
purse value record of the purse held within the 
terminal 10 or 11 is increased by the same transaction 
value. The consumer takes his goods and is free to 
use the card up to the total held in the purse value 
record of his purse in other retailers' equipment. 

Periodically a retailer may redeem value 
represented by the purse value record held in the 
purse of his terminal 10 or 11, irrespective of the 
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consumers' identities and without presenting any 
details of the individual transactions that have given 
rise to the total accumulated value. This may be done 
by connecting the terminal 1 0 or 11 to the retailer's 
5 bank 1 , 2 or 3 as appropriate and requesting a 
redemption of value . The bank's computer then 
instructs a redemption transaction which accepts value 
from the terminal purse . The bank computer credits 
the retailer' s account with funds . The value meters 
"SO form the basis for allowing control of the total 
amount of value in circulation in all the purses and 
for apportioning, on an agreed basis, funds 
representing the total value. 

The bulk purses 1c, 2c, 3c differ from the other 

15 purses in being capable of having value loaded and 
redeemed via the value meter, as well as by purse to 
purse transactions. In all other respects the purses 
are technically similar, it being understood in 
particular that the same cryptographic techniques for 

20 bulk purse to other purse transactions (on-line) used 
are the same as for off-line transactions . Figure 2 
shows the value meter as including an indicator 1 2 
which shows a float value record. This is, in this 
case, the net value released to the bulk purse 1c, 

25 being the difference between the total of values drawn 
down via the meter and the total of values redeemed 
via the meter . It will be appreciated that the 
individual gross draw-down and redeemed values may be 
indicated as well as or instead of the net value, it 

30 being readily possible to derive the net value from 
the gross values, even if not directly indicated. The 
link 13 between the value raeter and that of each of 
its bulk purses is secure. The purse may be 
physically adjacent to the valxie raeter and security 

35 ensured by physical locks etc. Alternatively, the 
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bulk purse may be remote from the value meter and 
security is achieved by cryptographic techniques. It 
is important to ensure that the value meter always 
accurately represents the value released to the bulk 
5 purse and no fraudulent alteration can take place. 
Each value meter has an interface 14 which may be a 
link to the bank coTOputing facility or a keyboard 
unit. Authorised personnel may enter values to be 
added to or subtracted from the float value record, 

10 representing a creation or destruction of value to be 
circulated. Thus, value to be circulated may be 
adjusted in bulk, perhaps daily, instead of on deraand 
in response to individual draw-downs and claims. 

Using the float value record in this way allows 

15 off-line interckange of value, given suitable 
terminals, between consumers and retailars, retailers 
and consumers and consumers and consumers, without the 
need to maintain large numbers of accounts or detailed 
account to accouxit reconciliations. 

20 Consumers themselves may adjust the purse value 

records in their purses by person to person 
interchange or by refunds etc from retailers. It is 
envisaged that purse value records may be transferred 
to individual accounts by a claiming procedure from 

25 the float value record in a similar manner as 
retailers ' claims . 

Purses may be used on an international basis by 
loading different currencies in them. It is envisaged 
that each country or group of countries will hold a 

30 float value record in the appropriate currency. 
Application by a consumer to load his purse with a 
foreign currency may result in his domestic account 
being debited by the appropriate amount in his own 
currency and the respective foreign currency float 

35 value record being increased. 
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A purse valiie record held in a purse may be 
converted to a different currency on request, the 
conversion being effected at the appropriate rate and 
resulting in a transfer of value from the float value 
5 record of one currency to that of another currency and 
a corresponding conversion of funds between the 
currencies . 

Figure 3 shows the procedure during an off-line 
transaction in a first embodiment of the invention . 

10 Both purses have full RSA asymmetrical cryptographic 
capability . The sending purse has a store SS which 
holds an accumulative value record Svr and the 
follo%'/ing RSA keys: sender public and secret keys Pks 
and Sks and global public key Pkg . In addition there 

15 is a certified data message [Pks]*Skg. This is the 
sender purse's unique public key signed by the master 
computer with its global secret key Skg . The public 
key Pks is thus electronically certified as valid by 
the system. The receiver purse has a store RS which 

20 holds an accumulative value record Rvr and the 
receiver purse's own RSA public and secret keys 
Pkr, Skr, the global public key Pkg and a certified 
public key data message [Pkr ] *Skg . 

The first step of the transaction procedure is 

25 for the receiving purse to issue a transaction 
identifier number R . This is derived from a 
combination of the receiving purse identity and a 
transaction sequence number for that purse . Two-way 
communication between the purses is established, 

30 perhaps locally by direct connection or by infra-red 
link or the like or remotely by roodeni and telephone. 
The following steps are followed; 

1 , The receiving purse transmits a request 
message which is [Pkr ] *Skg+ [R] *Skr . 

35 2. The sending purse is able to check [Pkr]*Skg 
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by use of the public global key Pkg . This gives the 
sending purse the authentic key Pkr to verify [RPSkr 
and hence recover R. 

3. The sending purse constructs a transaction 
5 value message VR from value v it wishes to transfer 
and from the request message R. This is signed with 
the sender's secret key to give the follo.^ing 
transaction value message which is stored in the 
sending purse: 

10 [P3cs]*Skg*[VR]*Sks 

4. The sending purse creates a commitment message of 
the form [Eks]*Skg+tPRl*Sks where P is a combination 
of a value V to be transferred and a signifier that 
the message is a commitment message. 

-j5 5. The value V which is required tc be 

transferred is decremented from the purse value record 
Svr. 

6. Details of the corotnitment message are logged 
in the sending purse log STL, 
20 7. The commitment message is sent to the 

recei\'-ing purse. 

8. The receiving purse obtains the public key 
Pks by use of the public key Pkg thereby verifying the 
message [Pksj^Skg. 
25 9. Use of the public key Pks thus found verifies 

[PE]*Sks and hence recovers PR. 

10. R is checked to ensure that it carries the 
identity of the receiving purse and the appropriate 
transaction number. If not, the transaction is 

30 aborted. 

1 1 . The receiving purse logs the commitment 

message in its log RTL. 

12. The sending purse transmits the transaction 
value message. This may be after an interruption in 
35 the transaction of any required duration. 
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13- The receiving purse obtains the public key 
Pks by use of the public key Pkg thereby verifying the 
message [Pks ] *Skg . 

14. Use of the public key Pks thus found 
5 verifies [VR] *Sks and hence recovers VR. 

15. R is checked to ensure that it carries the 
identity of the receiving purse and the appropriate 
transaction number . If not , the transaction is 
aborted. 

10 15. If all is well, the value V is added to the 

purse value record of the receiving purse. 

17, A signed acknowledgement is sent to the 
sending purse. 

RSA encryption and decryption require calculation 

15 of the expression x-' raod n where y is different for 
encryption and decryption. In particular the index, y 
for encryption (embodied in the public key) is small 
and the corresponding index for decryption (embodied 
in the secret key) is very much larger. As a 

20 consequence, while modest computing power can handle 
encryption in an acceptably short time the same is not 
true for decryption. The creation of a certified (eg 
digitally signed) message has an equivalent processing 
overhead to decryption, the checking of such a message 

25 has an equivalent processing overhead to encryption . 
The embodiments illustrated in Figures 4 and 5 provide 
arrangements which al low one of the pair of 
communicating purses to be of lower computing power, 
and therefore less expensive , than the other . In 

30 these arrangements some purses of the system (retailer 
purses) have full RSA capability (encryption and 
decryption capability) whereas the remainder {consumer 
purses) include a syjrjnetrical key cryptographic systeiri. 
for transmitting transaction value record nsessages. A 

35 suitable symmetrical key cryptographic system is the 
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DES system. This regnxres for encryption and 
decryption a level of coraputxng power similar to the 
power required for RSA encryption. 

Referring to Figure 4 there is illustrated the 
transactiou procedure between two purses where the 
sending purse is a cQiisumer purse and the receiving 
purse is a retailer purse. The retailer purse has 
full RSA capability whereas the consumer purse has a 
lower power computing facility. The sending purse has 
a store CS which holds an accumulative value record 
Cvr and the RSA global public key Pkg. In addition 
there is a DBS key DESc and a certified data message 
[DEScJ*Skg which is the sending purse's unique DES key 
signed by the master computer with its global secret 
key Skg. The receiving purse has a store SR which' is 
xd'entical with the store SR of the Figure 3 
embodiment, holding Pkr,Skr,Pkg and [Pkr]*Skg. 

The first step in the transaction procedure is 
for the receiving purse to issue a transaction 
identifier R as in the embodiment of Figure 3. Then 
the following steps are taken: 

1 . The receiving purse transmits its certified 
public key message [?kr]*Skg. 

2. The sending purse, checks the signed message 
and derives Pkr. 

3. The sending purse encrypts its certified 
message using Pkr. Since the index y of a public key 
such as Pkr is small, encryption with it is 
computationally easy. The message sent to the 
receiving purse is 

Epj^r [[DESc)*Skg] 

4. The receiving purse decrypts the message 
firstly with its secret key Skr to derive [DEScpSkg 
which itself is checked with Pkg to give verification 
and derive DESc. 
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5. The receiving purse transmits the message 
[Rj*DESc which is the transaction identifier R 
processed with a DES integrity algorithm. 

6. The receiving purse decrypts the message in 
5 DBS, derives the transaction identifier R and 

constructs the value message VR and the commitment 
message PR in the same way a s in the Figure 3 
embodiment. 

7. The sending parse decrements the value V from 
10 its purse value record and sends the message [PR]*DESc 

to the receiving purse . The commitment message is 
logged in STL. 

8. The receiving purse decrypts [PR]*DES and 
checks that R is correct. If not the transaction is 

15 aborted . 

9. If all is v;eil the commitment message is 
stored in log RTL. 

1 0 . The sending purse constructs the value 
message VR and sends the value message ( VR] *DESc to 

20 the receiving purse . 

11. The receiving purse processes [VR] *DESc with 
a DES integrity algorithm and checks that R is 
correct . If not the transaction is aborted. 

1 2 . The value V is added to the receiving 
25 purse's purse value record and an acknowledgement 

message is sent to the sending purse . 

Referring now to Figure 5 there is shown a 

transaction procedure which allows the purses to have 
30 unbalanced coraputing power while using the keys of an 
asymmetrical cryptographic systen;. In Figure 5 the 
store RS of the receiving purse has the same key,s as 
in the Figure 3 erabodiraent . The computing power of 
the sending purse is less than that of the receiving 
35 purse and instead of the signed public key, the 



wo 93/08545 



PCr/GB92/0I90I 



sending purse holds an unsigned public key (whicii in 
this case is kept secret) and a signed secret key 
[Sks]*Skg (which also incorporates Pks) . 
A transaction procedure has the following steps; 
5 1 . The receiving purse transmits the signed 

message [P3cr}*Skg. 

2. The sending purse checks the signed message 
with Pkg, verifying [PkrpSkg and hence recovering 
Pkr. 

10 3, The sending purse encrypts its signed 

message with Pkr and sends E^^^ [[Sks]*Skg]. 

4. The receiving purse decrypts the message 
firstly with the use of its secret key Skr to give 
[Sks}*Skg and then uses the global public key Pkg to 

15 verify [Sks]*Skg, thereby recovering Sks. 

5. The receiving purse signs the transaction 
identifier R with Sks and sends [R]*Sks- 

6. The sending purse derives R by the use of 

Pks. 

20 7. The sending purse constructs value message 

■^Pks '^■^^ ^^'^ ^ commitment message Ep^^^ [PR]- The 
commitment message is logged in STL and is sent to the 
receiving purse . 

8. The receiving purse decrypts the message with 
25 the use of Sks to derive P and R. R is checked and if 

it is incorrect the transaction is aborted. 

9. The commitment message is logged in RTL. 

10. The sending purse sends the value message 

^Pks f^^- 

30 1 1 . The receiving purse decrypts the message 

with the use of Sks to derive V and R- R is checked 
and if it is incorrect the transaction is aborted. 

12. If ail is well the purse value record of the 
receiving purse is incremented by V, the key Sks in 

35 the receiving purse is discarded and an 
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acknowledgement message is sent to the sending purse. 

The commitment message can be regarded as a 
"proof of posting" message in the sense that it is 
proof that the value has been posted, in accountancy 
5 terms, from the account of the sending purse. Thus, 
"proof of posting" is proof that the value accumulator 
in the sending purse has been decremented by the 
required value . Effectively, the commitment message 
tells the receiving purse that the required value has 

"lO been irrevocably committed to it. The commitment, or 
"proof of posting" message takes the form of the value 
message except that a proof number P takes the place 
of value V. However, P contains the value information 
of V, Thus, the coraitii tment massage has the form 

15 [Pks ] *5kg+ [ PR; *Sks . At the same time, details are 
logged in the sending purse log STL. On receipt of 
the coramitraent message the receiving purse enters the 
details in the log RTL. 

By virtue of the logs It is possible to recover 

20 financially intact from any transaction which has been 
interrupted either accidentally or deliberately . In 
the event of a dispute about the allocation of funds 
between purses for whatever reason, the purses can be 
examined and the dispute resolved on the basis of the 

25 log information. The transaction may be broken at any 
time after the value and commitment messages have 
been created and logged . 

When the value and commitment messages have been 
logged, it is possible to interrupt the transaction . 

30 This is illustrated, for example , by the broken line 
marked "Interrupt". InterruptioR at this stags is 
useful for contingency payments since the receiving 
purse will have received confirmation that the 
required funds are committed to it but will not have 

35 received the funds at that time. On satisfaction of 
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•Che contingency requirements the transaction can be 
resumed by the seuaiag purse transmitting the value 
message in the manner described before. The actual 
transmission and receipt of the value message are 
logged by the respective p-arses and the transaction is 
completed. It is not necessary that the value message 
should be transmitted directly from sending purse to 
receiving purse and various intermediate transactions 
can be envisaged whereby the value, which can be 
regarded as being held in escrow, is transferred to 
intermediate purses. These purses will not have 
access to the funds represented by the escrow message 
which will be destined for aad usable by the receiving 
purse only. 

An advantage of interrupted processing of a 
transaction is that it allows transactions to be batch 
processed in their suspended state. This, in turn, 
renders the system applicable to batch processing 
procedures . 

The invention is not restricted to the details of 
the eiriodiinents described above with reference to the 
drawings. For example, the luethod of sending- and 
receiving cryptographic keys described may be replaced 
by a preliminary "exchange of keys" protocol step. 



30 



35 
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CLAIMS 

1 . A value transfer system having a computer; a 
plurality of electronic purses ; exchange devices 
5 whereby purses may communicate with each other to 
transfer value in transactions which are off-line from 
the computer ; and , in each purse or associated 
exchange device, a microprocessor, transactions being 
conducted between purse pairs , one of which , the 
10 sending purse, sends value and the other of which, the 
receiving purse, receives value, the microprocessors 
being programmed so that each transaction includes at 
least the following steps : 

15 A. The receiving purse sends a "request to receive 

value" message ; 

B . The sending purse creates a value message; 

20 C. The sending purse creates and stores a commitment 
message which signifies commitment of the requested 
value to the receiving purse; 

D. The sending purse sends the conunitment message; 
25 and 

E. The sending purse sends the value message . 

2. A value transfer system as claimed in Claim 1 
30 v;herein each purse has a store which is a log of 
transactions, the coramitment message bexng stored in 
the log of the sending purse on creation and being 
stored in the log of the receiving purse on reception. 



35 



3. A value transfer system as claimed in either of 
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the preceding claims wherein the microprocessors are 
programmed so that each transaction is given a unique 
identifier R specific to the receiving purse, the 
message of step A includes the transaction identifier 
R, the message of step B includes information VR 
concerning the value V to be transferred and the 
transaction identifier R and the comirdtment message of 
steps C and D includes information PR where P includes 
the value V and a signifier which signifies the 
message as a commitment message. 

4. A value transfer system as claimed in any of the 
preceding claims wherein the microprocessors are 
programmed to employ an asymmetrical cryptographic 
system having different public and secret keys and 
each purse has at least a public key of the system 
stored . 

5. A value transfer system as ciaiip.ed in Claim 4 
wherein each purse stores data signed in the 
cryptographic system by the master coraputer with a 
global secret encryption key, the signed data thereby 
being electronically certified, and the 
microprocessors are programmsd such that each 
transaction includes the steps of checking certified 
purse data by means of the global public key. 

6. A value transfer system as claimed in Claim 4 or 
Claim 5 wherein each purse stores its own unique 
public/secret key pair in the cryptographic system and 
the microprocessors are programmed so that the 
transmission of transaction data is encrypted and 
decrypted using these keys. 

7. A value transfer system as claimed in Claim 6 in 
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which in a transaction the two microprocessors have 
computing powers which are unequal , the microprocessor 
associated with a first purse being of superior 
computing power to that associated with the second 
5 purse, and the microprocessors are programmed so that 
the transaction includes the steps of sending to the 
first purse the secret key of the second purse key- 
pair and encrypting data at the second purse using the 
public key of the second purse key pair. 

10 

8, A value transfer system as claimed in Claim 4 or 
Claim 5 wherein in a transaction the two 
microprocessors have computing powers which are 
unequal, the raicroprocessor associated with a first 

15 purse being of si:perior computing po%<.'er to that 
associated with the second purse, the second purse 
includes an encryption key for a symmetrical 
cryptographic system and the microprocessors are 
programmed so that the transaction includes the steps 

20 of sending to the first purse the symmetrical system 
key of the second purse and encrypting data at the 
second purse using the symmetrical system key . 



25 
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